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Abstract. We show that high-dimensional analogues of the sine function (more precisely, the d-dimensional 
polar sine and the d-th root of the d-dimensional hypersine) satisfy a simplex-type inequality in a real pre- 
Hilbert space H. Adopting the language of Deza and Rosenberg, we say that these d-dimensional sine 
functions are d-semimetrics. We also establish geometric identities for both the d-dimensional polar sine 
and the ci-dimensional hypersine. We then show that when d = 1 the underlying functional equation of the 
corresponding identity characterizes a generalized sine function. Finally, we show that the d-dimensional 
polar sine satisfies a relaxed simplex inequality of two controlling terms "with high probability" . 



1. Introduction 

We establish some fundamental properties of high-dimensional sine functions [9 . In particular, we show 
that they satisfy a simplex-type inequality, and thus according to the terminology of Deza and Rosenberg [7] 
they are d-semimetrics. We also demonstrate a related concentration inequality. These properties are useful 
to some modern investigations in harmonic analysis [HI US] and applied mathematics [6] . 

High-dimensional sine functions have been known for more than a century. Euler 10J formulated the 
two-dimensional polar sine (for tetrahedra) and D'Ovidio [5] generalized it to higher dimensions. Joachim- 
sthal 1 lj suggested the two-dimensional hypersine (for tetrahedra) and Bartos [4] extended it to simplices 
of any dimension. Various authors have explored their properties and applied them to a variety of problems 
(see e.g., [S], [35], [13], [53], [H] and references in there). For our purposes, we have slightly modified the 
existing definitions, in particular we allow negative values of these functions when the dimension of the 
ambient space is d + 1 . 

The two high-dimensional sine functions that we define here, p^sin and gdsin, are exemplified in Fig- 
ure [T] and are described as follows. For v\,..., Vd+i,w e H we take the parallelotope through the points 
v\, . . . , Vd+i,w. The function | pdsm. w {vi, . . . , «d+i)| is obtained by dividing the (d + l)-volume of that par- 
allelotope by the d + 1 edge lengths at the vertex w. Similarly, we define | gdS\a w {v\, . . . , «d+i)| to be the 
(d + l)-volume of the same parallelotope scaled by the d-th roots of the d-volumes of its faces through 
the vertex w (there are d + 1 of these). That is, | pdsin^ui, . . . , «d+i)| and | gdsin u ,(ui, . . . , are the 

polar sine [9] and the d-th root of the hypersine [20] of the simplex with vertices {w, v\ , . . . , Vd+i } with 
respect to the vertex w. If dim(H) = d + 1, then we define Pdsin^vi, . . . , Vd+i) and g ( jsin liI (z; 1 , . . . , i'd+i) 
by replacing the volume of the parallelotope by the corresponding determinant (precise definitions appear 
in Subsection 12. 4p . We often assume that w — since the more general case can be obtained by a simple 
shift (as expressed later in equations (O and ©). 

We note that when d = 1: | pisin (wi, V2)\ — |<?i sino(fi, «2)| = | sin(ui, ^2) | , where |sin(«i,U2)| denotes 
the absolute value of the sine of the angle between v\ and i>2- Furthermore, regardless of the dimension of 
H, the following triangle inequality holds 

(1) I sin(«i, w 2 )| < I sin(«i, u) \ + \ sin(u, u 2 )|, for all «i,t£ € H and u € H\ {0}. 

The first part of this paper establishes high-dimensional analogues of equation {T]) for the functions | p<;sin | 
and I gdsin | for d > 1. 
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One motivation for our research is the interest in high-dimensional versions of metrics and d-way kernel 
methods in machine learning [3l [21]. Deza and Rosenberg [Jj have defined the notion of a d-semimetric 
(or n-semimetric according to their notation). If d G N and E is a given set, then the pair (E,f) is a 
d-semimetric if / : E d+1 i— > [0,oo) is symmetric (invariant to permutations) and satisfies the following 
simplex-type inequality: 

d+X 

(2) f(x\, x d+ x) < f(xi, Xj-i, u, x i+1 , Xd+x) for all xx, . . . ,x d+l ,u G E. 

2=1 

We also refer to / itself as a ci-semimetric with respect to E or just a d-semimetric when the set E is clear. 

The examples of d-semimetrics proposed by Deza and Rosenberg [7 do not represent d-dimensional 
geometric properties. They typically form d-semimetrics by averaging non-negative functions that quantify 
lower order geometric properties of a d-simplex (see [7J Fact 2]). For example, in order to form a 2-semimetric 
on H they average the pairwise distances between three points to get the scaled perimeter of the corresponding 
triangle, which is a one-dimensional quantity. 

We provide here the following d-dimensional examples of d-semimetrics. 

Theorem 1.1. If H is a real pre-Hilbert space, d G N, and dim(iJ) > d + 1, then the functions | P(isin | 
and | gdsin | are d-semimetrics with respect to the set H \ {0}. 

The above examples of d-semimetrics are d-dimensional in the following sense: | pdsin (wi, . . . , tvj+i)! and 
| gdsin (wi, . . . , «d+i)| are zero if and only if the vectors Vx, ■ ■ ■ , Vd+x are linearly dependent, and they are one 
(and maximal) if and only if the vectors . . . , Vd+x are mutually orthogonal. 

Another motivation for our research is our interest in high-dimensional generalizations of the Menger 
curvature |16l 118] . In a subsequent work [141 115] we define a d-dimensional Menger-type curvature for 
d > 1 via the polar sine, | p^sin |, and use it to characterize the smoothness of d-dimensional Ahlfors regular 
measures (see Definition 15.11) . Our proof utilizes the fact that the polar sine satisfies "a relaxed simplex 
inequality of two controlling terms with high Ahlfors probability" . We quantify this notion in a somewhat 
general setting as follows. 

For a symmetric function / on H d+1 , an integer p, 1 < p < d, and a positive constant C, we say that / 
satisfies a relaxed simplex inequality of p terms and constant C if 

p 

(3) f(vx, ■ ■ - ,v d +i) < C ■ },f(vx, ■ ■ ■ ,Vi-x,u,v i+x , . . . ,v d+ x), for all v x ,... ,v d+ i G H and u G H \ {0}. 

i=i 

By the symmetry of /, any p terms in the above sum will suffice (e.g., replacing X)f=i by Ylt=d+2~p m 
equation ([3])). 

For any S = {vx, ■ ■ ■ , v d +x} C H, w G H, and C > 0, we let Uc(S, w) be the set of vectors u giving rise 
to relaxed simplex inequalities of two terms and constant C for | p^sin^, |, that is, 

(4) U c (S,w) = |u G H : | p d sin u ,(wi, . . .,v d+ i)\ < C ■ (| p d sin w {vi, . . . ,Vi-x,u,v i+ x, ■ ■ ■ ,v d +x)\ + 

| p d sin tl ,(wi, . . . ,Vj-x,u,v j+ x, ■ ■ . ,v d+ x)\), for all 1 < i < j < d + 1 j. 

Using this notation, we claim that for any d-dimensional Ahlfors regular measure (i on H , any sufficiently 
large constant C, any set of vectors S as above and any w € supp(/i), the event Uc(S, w) has high probability 
at any relevant ball in H , where a probability at a ball is obtained by scaling the measure pL by the measure 
of the ball. We formulate this property more precisely and even more generally as follows: 

Theorem 1.2. If H is a pre-Hilbert space, 2 < d e N, < e < 1, 7 € 1 is such that d — 1 < 7 < d, 
w G supp(/i), S = {yx, ■ ■ ■ , Vd+i} C H , and /1 is a 7 -dimensional Ahlfors regular measure on H with Ahlfors 
regularity constant C^, then there exists a constant Co > 1 depending only on C^, e, 7, and d, such that for 
allC>C : 

/,x n(U c (S,w)nB(w,r)) 

(5) — j > 1 — e, for all < r < diam(supp(^)). 

The paper is organized as follows. In Section [2] we present the main notation and definitions as well as a 
few elementary properties of the d-dimensional sine functions. In Section [3] we develop geometric identities 
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for posing and gdsin as well as characterize the solutions of the corresponding functional equations when 
d = 1 . In Section [4] we prove Theorem 11.11 and in Section [5] we prove Theorem 11.21 Finally, we conclude our 
research in Section [5] and discuss future directions and open problems. 



Our analysis takes place on a real pre-Hilbert space H, with an inner product denoted by (•,•). We 
denote by dim(iJ) the dimension of H , possibly infinite, and we often denote subspaces of H by V or W. 
The orthogonal complement of V is denoted by V 1 - . If V is a complete subspace of H (in particular finite 
dimensional), then we denote the orthogonal projection of H onto V by Py. We denote the norm induced 
by the inner product on H by || • ||, and the distance between x, y £ H by dist(x, y) or equivalently ||x — y\\. 
Similarly, dist(x, V) = \\Py (x) — x| is the induced distance between x £ H and a complete subspace V C H. 

We have chosen to work in the general setting of a pre-Hilbert space in order to emphasize the independence 
of our current and subsequent results [14| 1 1 5 j from the dimension of the ambient space. 

By d we denote an intrinsic dimension of interest to us, where d £ N and d + 1 < dim(iJ). We also use 
the integer k > 1 according to our purposes. Whenever we use d or k and do not specify their range, one 
can always assume that they are positive integers and k,d+l < dim(H). 

If / is defined on H k , then we denote the evaluation of / on the ordered set of vectors v\ , . . . , Vk+i € H with 
Vj removed by f(v±, . . . , Vj-i, Vj+i-, ■ ■ ■ , Vk+i)- We remark that we maintain this notation for all 1 < j < k, 
in particular, j = 1 and j = k + 1. Similarly, for 1 < j < k, then f(v\, . . . , u, Vj+i, . . . , Vk) is / 
evaluated on the ordered set of k vectors V\, . . . , Vj_i,u, Vj+i, . . . , Vk S H, where Vj is replaced by u. We 
may remove two vectors, Vi and Vj, from the ordered set {v±, . . . , Vk+2} and denote the function / evaluated 
on the resulting set by f(vi, . . . , Uj+i, . . . , Vj-i, Vj+i, ■ ■ ■ , Vk+2), regardless of the order of i and j and 
whether or not either is 1 or k + 2. In this case the convention is always that i =/= j. 

For an arbitrary subset K in H, we denote its diameter by diam(i^). If fi is a measure on H , we denote 
the support of \i by supp(/x). 

We follow with specific definitions and corresponding propositions according to topics. 

2.1. Special Subsets of H. For an affine subspace L C H, a point x E L, and an angle 8 such that 
< 9 < 7r/2, we define the cone, C on e(0) L, x), centered at x on L in the following way 

Conct^, L, x) := {u e H : dist(u, L) < \\u - x\\ ■ sax{9)}. 

For an affine subspace, L C H and h > 0, we define the tube of height h on L, T u b e (£, h), as follows. 

T uhc (L, h) := {ue H : dist(u, L) < h}. 

For r > and x G H, we define the 6a/Z of radius r on x to be 

B(x,r) :— {u £ H : \\u — x\\ < r}. 

2.2. Sets Generated by Vectors. If v\ . . . , Vk £ H, then the parallelotope spanned by these vectors is the 
set 



2. Notation, Definitions, and Elementary Propositions 




Similarly, the polyhedral cone spanned by V\ , . . . , Vf. has the form 




The affine plane through the vectors Vi, . . . , Vk is defined by 




The convex hull of Vx, . . . , Vk is the set 

C h uii(wi, . ..,Vk) ■■= A ffn (ui . ..,v k ) H C po iy(ui, . . . , Vfe). 
If S is a finite subset of H, we denote the span of S by Ls, and sometimes also by Sp(S'). 
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2.3. Determinants and Contents. If H is finite-dimensional, dim(if) = fc, and $ = {<f>i, . . . ,</>&} is an 
arbitrary orthonormal basis for H, then we denote by det$ the determinant function with respect to <E>, that 
is, the unique alternating multilinear function such that det$(0i, . . . , (p k ) = 1. The following elementary 
property of the determinant will be fundamental in part of our analysis and hence we distinguish it. 

Proposition 2.1. Ifdim(H) = fc, vx, . . . , v k G H andu £ Aff n («i, . . . ,v k ), then for any orthonormal basis $ 

fc 

det$(u!, ...,Vk) = ^det*(wi, .. . , Vi-t, u, v i+ %, . . .,v k ). 

i=l 

The arbitrary choice of $ will not matter to us and thus will not be specified. Indeed, our major statements 
will involve only | det$ | , or will be related to Proposition 12.11 both of which are invariant under any choice 
of orthonormal basis <I>. For this reason we will usually refer to "the determinant" and dispense with the 
subscript i.e., det = dct$. 

If vx, . . . , Vk € H , we define the fc-content of the parallelotope P r ii(wi, . . . , Vk), denoted by Mk(vi, . . . , Vk), 
as follows: 



(6) M k (v u ...,v k ) 



det$(t>i, . . . , Vk), if k — dim(_ff) for fixed <&, 

det ^)}^ =1 )] \ if k < dim(ff). 

We note that if k = dim(H), then the fc-content may obtain negative values, and that the absolute value of 
the fc-content can be expressed by the same formula for all fc < dim(if), i.e., 

\M k (vi,...,v k )\= det M(«i,«j)}*\,- =1 ) 

2.4. High-Dimensional Sine Functions. Using the definition of M k in equation ((6J and the Euclidean 
norm on H, we define the functions gdsin (ui, . . . , Vd+i) and pdsin (wi, . . . , Vd+\) respectively as 

. , \ M d+ i{vx,...v d+ i) 

g d sin (ui, . . .,Vd+i) - 



(vi,...v j _ 1 ,v 3+1 ...v d+1 

and 



M d+ i(vi, . . .,v d +i) 



i/d 



p d sm Q (v u ...,v d+1 ) := , L 

\Aj=i Wm 

where if either of the denominators above is zero (and thus the numerator as well), then the corresponding 
function also obtains the value zero. We note that in the case of d — 1, both functions are essentially the 
ordinary sine functions. We exemplify this definition in Figure [TJ 
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For these functions and their vector arguments V\, . . . , Vd+i, we treat the point as a distinguished vertex 
of the (d+l)-simplex through the vertices {0, v\, . . . , Vd+i}- More generally, we may add a vertex w <E H other 
than 0, and we define the functions g^sin^ (v\ , . . . , an d p ( ;sin UJ (?; 1 , . . . , Vd+i) for vectors v-y,..., Vj+i, 

w e H as follows: 

(7) gdsin UI (wi, . . . ,Vd+i) = gdsin (ui - w, . . . ,Vd+i - w), 
and 

(8) p d sin w (ui, . . .,Vd+i) = PdSin (wi - w, ... ,v d +i - w). 

Whenever possible we refer to the functions | p^sin^ | and | g^sin^ | so that we do not need to distinguish 
between the cases dim(i?) = d + 1 and dim(-ff) > d+1. We mainly use the notation p^sin^, or g^sin^ when 
dim(_ff ) = d+1. In particular, we may use the absolute values even if it is clear that dim(_ff) > d + 1 and 
thus the two sine functions are nonnegative. 

We frequently use the following elementary property of p^sin^ and g^sin^,, whose proof is included in 
Appendix IA.1I 

Proposition 2.2. The functions | p^sinQ | and | gdSin | defined on H d+1 are invariant under orthogonal 
transformations of H and non-zero dilations of their arguments. Moreover, if dmi(H) = d+1, then PdSin 
and gdsin are invariant under dilations by positive coefficients. 

Finally, we describe a generalized law of sines for g^sin following Eriksson [9] (see also Bartos [4]): 

Proposition 2.3. // {0, v\, . . . ,Vd+i} C H are vertices of a non- degenerate (d + l)-simplex, then for all 
1 < i^j < d+1: 

IgrfSinQ^!,...,-^!)^ = 
M d {vi - v d +i, ...,v d - v d +i) 

I gdsm. v ^vi, ■ ■ . ,v l -i,0,v i+ i, . . . ,Vd+\)\ d 

M d (vi - Vj, . . .,Vj-i - Vj,V J + i - Vj, . . .,Vi-i - Vj,-Vj,V i+ i - Vj, . . .,v d+ i - Vj) ' 

The proof follows from the definition of | g^sing |. A reformulation of this law is the invariance of the 
function | gdsin u (tii, . . . , v d +\)\/ Md(v\ — u, . . . , v d +\ — u) 1 ^ with respect to permuting its arguments, u in- 
cluded. 

2.5. Elevation, Maximal Elevation, and Dihedral Angles. For a complete and non-trivial subspace 
W C H and u € H\ {0}, we define the elevation angle of u with respect to W to be the smallest angle that 
u makes with any element w € W \ {0}, and we denote this angle by 9(u, W). More formally, in this case 

f i / u w 

6(u, W) — min i arccos ( - — - , - — r 
wew\{0} { \\\\u\\ H| 

If u = 0, then we take 8(0, W) = 0. We call the sines of these angles elevation sines and note the following 
formula for computing them: 

\\u\\ 

If V is a complete subspace of H and v\, V2 £ H, we define the maximal elevation angle of v\ and vi with 
respect to V, denoted by Q(v\,V2,V), as follows: 

(10) Q(v u v 2 ,V) = mzx{9(v 1 ,V),9(v 2 ,V)}. 

Given finite dimensional subspaces W and V of H such that dim(M / ) = dim(l/) and dim (W fl V) = 
dim(VF) — 1, we define the dihedral angle between W and V along W fl V to be the acute angle between the 
normals of W fl V in W and V. We denote this angle by a(W, V). We call the sines of such angles dihedral 
sines and note the following formula for computing them: 

(11) sin(a(^ V)) = - di ; t( "' V \ n = ^y^ , for all „ e W \ V and „ e V \ W. 
v ' K y " dist(w,VFnF) dist(w,V^n^) x x 



6 



GILAD LERMAN AND J. TYLER. WHITEHOUSE 



2.6. Product Formulas for the High-Dimensional Sine Functions. Two of the most useful properties 
of the high-dimensional sine functions are their decompositions as products of lower-dimensional sines. For 
Urf+i S H and S = {v\, . . . , w^+i}, we formulate those decompositions as follows. 

Proposition 2.4. | g d sin (wi, . . . , v d+ i)\ d = sin (a (L 3 \ {Vd+l} , L s \{ Vi }) )) • | gd-isin («i, . . . , i>d)| d_1 . 

Proposition 2.5. | p d sin (u 1 , . . . , v d+1 )\ = sin (6 (v d+1 , L S \ {vd+l} ) ) • | p d _ 1 sin (u 1 , . . . , v d )\. 

Proposition 12.41 was established in [5J equation 7] , and Proposition 12.51 can be established given the fact 
that 

(12) \M d+ x(vi,...,v d+1 )\ = dist(v d+1 ,L s \ {vd+l} ) ■ M d (v lt . . . ,v d ) 

= \\v d+1 \\ ■ sm(9 (v d+1 ,L s \ {Vd+l} )) ■ M d (vi, . . . ,v d ). 

3. Functional Identities for High-Dimensional Sine Functions 

Throughout this section we assume that dim(_ff) = d + 1 and formulate identities for p^sin and g^sin. 
We denote the vectors used for the arguments of the latter functions by u, v±,... ,v d+ i E H, and assume 
the following: {vi, . . . , i><j+i} is a basis for H, u S C po iy(ui, . . . , v d +i), and u is not a scalar multiple of any 
of the individual basis vectors v\, . . . , Wd+i, in particular, m ^ 0. 

The main elements of our identities are exemplified in Figure [2] and described as follows. We introduce 
positive free parameters {ft}^ 1 , and we note that C po i y (fhvi, . . . , (3d+iv d +i) = C po iy(ui, ■ ■ • , v d +i). We 
express the vector u € C po i y (vi, . . . ,v d+ i) as a linear combination of with coefficients {A;}^ 1 , 

that is, 

d+l 

(13) u = h ■ PjVj . 

i=l 

We note that since u g C po i y (vi, . . . , v d+ \) and ti ^ 0, we have that J2i=i > 0- We then define 

/d+i \ _1 

(14) «:= 



and observe that 

(15) u€A{ £a (j3iv 1 ,...,f3 d+1 v d+1 ). 

Finally, Proposition ^. II gives the fundamental identity used to establish all of the following identities: 

d+l 

(16) det(^it>i, . . .,{3 d+ iv d+1 ) = ^det(/3i«i, . . . , fa-iVi-i, u, (3 i+1 v i+ i, . . . , (3 d+ iv d+1 ). 

i=l 

In Subsection 13 . 1 1 we develop identities for p^sinQ by direct application of the above equations. Similarly, 
in Subsection 13.21 we develop identities for g^sinQ following the same equations. If d = 1, both identities for 
Pdsin and g^sing reduce to a functional equation satisfied by the sine function. We characterize the general 
Lebesgue measurable solutions of the corresponding equation in Subsection 13.31 

d+l 

3.1. Identities for pdsino- Dividing both sides of equation (|16p by HA^'H; we obtain 

i=l 

d+l 

p d sin (/3ii;i, . . . ,/3 d+1 v d+ i) = ■ Pdsino^ivi, . . . , u, (3 i+1 v i+1 , . . . ,/3 d+1 v d+ i), 

i=l 

where 

(it) p, = p, mti u) = Jfir . 

Applying either the law of sines or the formal definition of pisin, we express the coefficients Pi as follows: 

pisin (-/3iWj,u - fiiVi) 



(18) Pi 



Pisin ({t, -u + fiiVi) 
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ft -"3 



V3i 



f / 



FIGURE 2. Exemplifying the basic construction of this section, when d = 2 and = R 3 : We plot 
four particular vectors vi, V2, v$ and u and note that in this special case u is not contained in the 
affine plane spanned by vi, «2 and V3. We scale the latter three vectors arbitrarily by the positive 
parameters /3i , P2 and 03 and plot the resulting vectors. We form u by scaling u so that it is in the 
affine plane spanned by /3iui, P2V2 and ftsvz. 



By the positive scale-invariance of pdsin we obtain that 

d+l 

(19) p d sin (?;i, . . -,v d+1 ) = ^Pi ■ pdsin («i, . . . , Vi-i, u, v i+1 , . . .,v d+1 ). 

i=i 

By choosing different coefficients {/3i}f=i we can obtain different identities for pdsin . There are only d 
degrees of freedom in forming such identities due to the restriction of equation (|16p . In Subsection 14.21 wc 
will use the following choice of {/3i}fi^: 

(20) fa = 7T—n, i = I,..., d+l. 

\m\ 

The coefficients {Pi}f=i, as described in equation (I17p . thus obtain the form, 

(21) Pi = . . . = P d+ i = \\u\\ 
and consequently equation (|T9)) becomes 

d+l 

(22) pdsiHo(«i, . . - ,v d +i) = \\u\\ ■ y^pdsin (^i, . . . ,Vi-x,u,v i+ i, . . .,v d +x). 

i=l 

At last we exemplify the above identities when d = 1. Wc denote the angle between v% and u by a > 0, 
and the angle between u and V2 by (3 > 0, so that a + (3 is the angle between wi and w 2 . We note that by 
the two assumptions of linear independence and u € C po iy(vi, v%) we have that a + (3 < ir. We denote the 
angle between —u and v\ — u by 5, where (3 < 5 < tt — a. The parameter S represents the unique degree of 
freedom. 

In this case, equations (fT5)) and (flT)|) reduce to the following trigonometric identity: 

/ x / ^ sin(a + S) . , „. sin(<5 — /3) . , . 

23 sin a + (3 ) = — \ ... ; • sin /3 + — : • sin (a . 

sm(o) sin(d) 
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This identity generalizes to all a, j3 £ M. and 6 € M \ 7rZ. It was used in [T7] and is also very natural when 
establishing Ptolemy's theorem by trigonometry. 

Furthermore, equation (|22p reduces to the trigonometric identity 



sin(a + /3) 



(sin(a) — sin(/3)), 



which can also be derived from equation (I23|) by setting 8 = (j3 — a)/2. 

3.2. Identities for gdsino. We now establish similar identities for gdsin . Dividing both sides of equa- 
tion ([16|) by Yljtl (Md((3ivi, . . . ,/3j-iVj-i,/3j + iVj + i, . . . , (3 d +iv d+ i)) 1/d we obtain that 

d+1 

(24) g d sin (wi, . . . ,v d +i) = ^Qi- gdsin (/3i«i, . . . , /3i_iUi_i, u, /3 i+ iv i+ i, . . . , f3 d+ iv d+1 ) , 



where 



(25) Qi 



d+1 

n 



M d (Pivi, . . . ,/3j-iVj-i,f3j+iVj + i, . . . , (3i-iVi-i,u, p i+1 v i+1 , . . . ,(3 d +iv d +i) 
M d (f3ivi, . . .,/3j-iVj-i,/3j +1 Vj + t, . . .,fid+tVd+i) 



\ 



l/d 



By the positive scale- invariance of gdsin , we rewrite equation (|24p as 

d+1 

(26) g d sin (w 1 , . . . ,v d +i) = ^Qj- g d sin (w 1 , . . u, v i+1 , . . -,v d+1 ). 

i=l 

We can express the coefficients Qi in different ways. First, we note that 



d+1 



(27) Q t = Yl 



gdsinfiO&ui, . . .,Pj-iVj-i,0,/3j+iVj+i, . . .,0 d +iVd+i) 



The fact that the absolute values of both equations (|2"5|) and (|2T|) are the same follows from the generalized law 
of sines (see Proposition ^. 3|) . Moreover, the terms {<5i}f=i m equation ([27]) are positive (see Appendix IA. 21) . 
as are the corresponding terms of equation ([23)1 . 

A different expression for {Qi\ d =l can be obtained as follows. We set S = {v\, . . . , i>d+i} and notice that 
equation (TT2"]) implies that for all 1 < i < j < d + 1 : 

M d {P\Vi, . . . ,f3j-iVj-i,/3j + iV j+ i,. . .,(3i-iVi-i,u,f3i + iV i+ i, . . .,/3 d+ iv d+ i) _ dist (u, L s \ {v ^ Vj} ) 



M d {PiVi, . . . , 0j-iVj-i, (3 j+1 Vj+i, . . . , f3d+iv d +i) 
Therefore, the coefficients Qi, i = 1, . . . , d + 1, have the form 



dist (PiVi,L S \{ Vi , Vj }) 



d+1 



(28) 



Qi=n 



dist (u,L S \ {v . tVj} ) 
\ l^dist (f3iVi,L s \ {v . iVj} ) 



l/d 



By further application of equation ([9]), we obtain that 



d+1 

n 



(29) 

It thus follows from equations (fT7)l and (p9|) that 
(30) 



sin (6> (u, Ls^^,^})) 



l/d 



fj[ \sm (6 (PiV h L S \ {v . jV . } )) 



Qi = Pi-T\( S ' n ^ L S\{v„v j })) 



l/d 



There are different possible choices for the parameters {Pi}t=i, and we present a specific choice and its 
consequence in Subsection 14. 1.11 
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3.3. Characterization of the Solutions of the One-Dimensional Identity. When d = 1, the identities 
of Subsections 13.11 and 13.21 can be reduced to equation ([23)1 . That is, f(x) = sin(x) satisfies the functional 
equation 

(31) f(a + [3) = f{a + 6) ■ f((3) + /( * ~ ® ■ /(a) for all a,/3 G R, 5 G R \ /^(O) . 

We show here that the most general Lebesgue measurable solutions of equation (|3ip are multiples of the 
generalized sine functions on spaces of constant curvature [12], i.e., functions of the form c • Sk{x), where 



s k (x) 



SI 1.1. 



iffc>o, 

x, if fc = 0, 

h(V~ kx 



otherwise. 



We remark that equation ([3T]) is almost identical to an equation suggested by Mohlenkamp and Monzon 
equation (5)], but has a different set of solutions. It is also closely related to Carmichael's equation [1] Sec- 
tion 2.5.2, equation (1)] as the proof of the following proposition shows. 

We denote the set of multiples of generalized sine functions on spaces of constant curvature by S, that is, 

S = {c- s k (x) : c, fc e R}. 
Using this notation, we formulate the main result of this subsection: 

Theorem 3.1. The set of all Lebesgue measurable functions satisfying equation i31\) coincides with S. 



Proof. Clearly the elements of S satisfy equation (|3"T]) . We thus assume that / is a Lebesgue measurable 
function satisfying equation (|3"Tj) and show that / G S. We denote the set of zeros of / by / _1 (0). Since 
/ = is an element of S (obtained by setting c = in equation ([32]) 1 . we also assume that / ^ and in 
particular R \ / _1 (0) is not empty. 

We first observe that /(0) = 0. Indeed, by arbitrarily fixing S G R \ / -1 (0) and setting a = —(3 in 
equation ([3T]) we obtain that 

(32) m = W=LQ W )+f(-i3)). 

Setting also (3 = 0, we get that /(0) = 0. 

Next, we show that the set / -1 (0) has measure zero. We first note that it is closed under addition. Indeed, 
if a, /3 € / _1 (0), then equation ([3T]) implies that f(a + (3) = 0. Now, assuming that / -1 (0) has positive 
measure and applying a classical result of Steinhaus [2] Theorem 6], we obtain that / _1 (0), equivalently 
/ _1 (0) + / _1 (0), contains an open interval. Then, if is an accumulation point of / _1 (0), by the additivity 
of zeros such an open interval extends to R, that is, / _1 (0) = R, which is the case we excluded (/ = 0). 
Consequently, either / -1 (0) has measure zero, or we must have that is not an accumulation point of / _1 (0) 
and / _1 (0) contains an open interval. However, this latter case results in a contradiction as we show next. 

Setting = 7 e R \ / _1 (0), $ G R \ / _1 (0), and a = A G / _1 (0) in equation (31]), we get the formal 
relation: 

/(7 + A) = f(S + A) 
/(7) /(*) ■ 

We thus conclude that for any A G / _1 (0) there exists a constant C(A) G R \ {0} such that 

(33) /(7 + A) = C(A)-/( 7 ) for all 7 GR. 

This equation implies that the case where is not an accumulation point of / _1 (0) and / _1 (0) contains an 
open interval cannot exist. We therefore conclude that / _1 (0) has measure zero. 

Using the fact that / _1 (0) is a null set and combining it with equation (|3"2"]) , we can show that / is an 
odd function. Indeed, if / is not odd, then there exists a (3 G R such that 

/(/?) + /(-/?) ^0, 

and by equation ^ we have that f(S -f3)=0 for all S G R \ / _1 ( )- Hence, 

R\r 1 w - f3<zf-\o), 

however this set inequality contradicts the fact that / _1 (0) is null. Therefore, / is odd. 
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We next observe that 
(34) if A S f- l (0) , then |/( 7 + A)| = |/( 7 )| for all 7 G R . 

Indeed, fixing A G / _1 (0) and replacing 7 with 7 — A in equation (|33[) . we have that 

/(7) = C(A)-/(7-A) for all 7 gR. 
Also, replacing 7 with —7 in equation (|33[) and using the fact that / is odd, we obtain that 

/( 7 -A)=C(A)-/( 7 ) for all 7 GR. 

The above two equations imply that |C(A)| = 1 for all A G / _1 (0) (the case C(A) = is excluded by the 
assumption that / ^ 0). Equation (f3~4"|) then follows from equation (f3"3")l . 

At last, setting 5 — (3 — a in equation (|3Tj) and using the fact that / is odd, we get that 



(35) f(a + 13)= „.{ (/?) • f((3) - J} a) ■ /(a) for all a, /3 G R such that (3 - a G R \ /^(O) . 

Tip -a) f{p-a) 

Moreover, setting A = a — /3 and 7 = /3 in equation (f3"4")> , we obtain that 

(36) |/(a)| = |/03)| for all a, [3 G R such that a - (3 G / _1 (0) . 
Equations (|35[) and (f36|) imply that / satisfies Carmichael's equation, i.e., 

/(a + /3)-/(/3-a) = /(/3) 2 -/(a) 2 . 

Since the Lebesgue measurable solutions of this equation are the elements of S (see e.g., Corollary 15]), 
we conclude that / G S. □ 

4. Simplex Inequalities for High-Dimensional Sine Functions 

In this section we prove Theorem 11.11 that is, we show that the functions | gdsin | and | pdsin | are 
d-semimetrics. We establish it separately for each of the functions in the following theorems. 

Theorem 4.1. If V\, . . . , Vd+i G H and u G H \ {0} ; then 

d+l 

I g d sm (vi, . . . , v d+1 )\ < ^2 I gdsin (wi, . . . , Ui_i,u, v l+1 , v d+1 )\. 

i=l 

Theorem 4.2. If v\,.. . , Vd+i G H and u G H \ {0}, then 

d+l 

I p d sin (wi, . . . ,v d +i)\ < ^ I Pdsin («i, . . . , Vi-\, u, v i+ %, . . .,v d +i)\- 

i=l 

The proofs of both theorems are parallel. We first prove them when dim(H) = d + 1 by applying the 
identities developed in Section [3J We then notice two phenomena of dimensionality reduction. The first is 
that projection reduces the values of | Pdsin | and | gdshig |. The second is that if u G (Sp({«i, . . . , Vd+i})) ± , 
then the corresponding simplex inequality for | p,;sinQ | and | gdsin | reduces to a relaxed simplex inequality 
of one term and constant 1. We remark that the second phenomenon of dimensionality reduction is not fully 
necessary for concluding the theorems, i.e., using the regular simplex inequality is fine, but we find it worth 
mentioning. 

We prove Theorem 14. II in Subsection 14. II and Theorem l4.2l in Subsection [ 



4.1. The Proof of Theorem HTfl 

4.1.1. The Case of dim(H) = d + 1. We establish the following proposition. 
Lemma 4.1. // dim(-ff) = d + l, {vi, . . . , fd+i} Q H and u G H \ {0}, then 

d+l 

(37) I g d sin (wi, . . . , v d+ i)\ < ^ | g d sin («i, . . . , Vi-i, u, v i+1 , v d+1 )\. 

i=l 
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Proof of Lemma \4-1\ Let S = {v±, . . . , Vd+i}- If S is linearly dependent, then | ggsin (?;i, . . . , u<z+i)| = 0, 
and the inequality holds. Similarly, if u is scalar multiple of any of the individual basis vectors v%, . . . , t>d+i, 
then the inequality holds as an equality. Thus, we may assume that Sp(S') = H and that u is not a scalar 
multiple of any of the individual basis vectors v\, . . . , i>d+i- 

Furthermore, we may assume that u G Cpoty( v i> ■ ■ ■ > v d+i)- Indeed, if this is not the case, then we 
may apply the following procedure. We express u as a linear combination of the vectors {vi}^ 1 using the 
coefficients {A,-}^ 1 : 

d+1 d+1 d+1 

u = ^2 Kvi = ^2 \W sign(A l )w l , where ^ |A;| ^ 0. 

i— 1 i— 1 i— 1 

For all 1 < i < d + 1, we let 




sign(Aj)wi, if A* ^ 0, 
Vi, otherwise. 



We note that u = X^=i l-M ' ®ii an d therefore u € C po i y (£>i, . . . , id+i)- Moreover, by the scale-invariance of 
the function | g<2sin | we obtain that the required inequality (equation (|37|) ) holds if and only if 

d+1 

|g d sin (ui, . . . ,v d +i)\ < ^IgdsinQ^i, . . .,Uj_i,u,^ + i, . . . ,v d +i)\- 
i=i 

Thus it is sufficient to consider the case where u € C po i y (i>i, . . . , «d+i). We observe that this assumption and 
equation (|15p imply that 

(38) weChuu(vi,-.-,u<j+i)< 

We next obtain the desired inequality by using equation ((26)) together with the form of {Qi}f=i set 
in equation (|2"8|) . The question is how to choose the positive coefficients {A}f=i such that Q,- < 1, i = 
1, . . . ,d + 1. Avoiding a messy optimization argument, we will show that there is a natural geometric choice 
for the parameters {A}f=i- Indeed, letting 

Pi = M d (vt, . . .,Vi-i,v i+1 , . . .Vd+i), i=l,...,d+l, 

we have that for alll<i<d + l 

(39) Md(JHiVi, . . . fii-ivi-i, fc+iVi+i, . . . ,f3d+\Vd+i) = 

d+1 d+1 d+1 

Md(vi, . . . ,Vi-i,V i+1 , . . . ,v d +i) ■ = = II M d( v l, ■ ■ ■ ,Vj-l,V j + 1 , . . . ,v d+1 ). 

3=1 J'=l 3=1 

In particular, for the simplex with vertices {Q,(3\V\, . . . , (3d+iVd+i\, we obtain equal contents for all d-faces 
containing the vertex 0. 

Another geometric property of the resulting simplex is that it \ < k ^= i < d -\- 1, then [3kVk and (3iVi are 
of equal distance from the (d — l)-plane Lg\{ v . Vk y That is, 

dist((3kVk,L s \{ v ^ Vk }) = <iist(J3iVi,Ls\{ Vi , Vh }), where 1 < k ^ i < d+ 1. 

This is a direct result of equation (TT2")) and the fact that the d-dimensional contents of the relevant faces are 
equal (recall equation |39p). Then, denoting the common distance for both (3kVk and (3iVi from Lg\i VitVh \ 
by dik, we note that 

{Pivi, . . . ,l3 d +iv d +i} C T ubc (L s \{ VuVk },di k ) for all 1 < k ^ i < d + 1 . 

Since T ubc (l S \{„ li „ lt ),4) is convex, 

Chuii(Aui,...,/3d+it>d+i) C T ube (Ls\^ Vk y,dik) for all l<k^i<d+l. 

This observation together with equation (|38p imply that 

u £ T u be (^{ihm}!^) for all 1 < k ^ i < d + 1, 
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that is, 



(40) dist(u,L su ^, } ) 

dist [PiVi,Ls\{ Vi , Vk y) 



It follows from equations (|28|) and (|40|) that < Q; < 1 for all 1 < i < d + 1 and the desired inequality is 
concluded. □ 

4.1.2. Dimensionality Reduction I. We show that projections reduce the value of | gdsin |. 

Lemma 4.2. If V is a (d + I) -dimensional subspace of H , {v\, . . . , Vd} C V, u € H , and Py : H — > V is 
the orthogonal projection onto V, then 

(41) \g d $in (vi,...,v d ,Pv(u))\ < |g < jsin (ui,...,u d ,u)|. 

Proof of Lemma lJT^ We form the sets B = {vi, . . . , Vd}, S — {i>i, . . . ,v d ,u} and S — {vi, . . . ,Vd, Py(u)}. 
In order to conclude the lemma it is sufficient to prove the following inequality for dihedral angles: 

(42) sin(a(Lg V{Pv . (u)} ,Lg V{t) . } JJ < sin (a {L S \ {a} , As\{„ ( })) > for all 1 < i < d. 

Indeed, equation (|4"Tj) is a direct consequence of both equation (|4"2")) and the product formula for | gdsin | of 
Proposition 12.41 

In order to prove the bound of equation (|42j) it will be convenient to use the following orthogonal projec- 
tions, while recalling that B = {v%, . . . , Vd}'- 

P B :H^L b , 

N B :H^ (Lb) 1 - R V, 
Pi-. H -» L BX{V . } , 1 < * < d, 

Ni-.H-> n L s, 1 < » < d. 

We also define 

AV :=7-Py. 

We note that u = iV(«) + N v (u) = P l (u) + N t (u) + N B (u) + N v (u), for all 1 < i < d. 

If Nb{u) = 0, then Py{u) = P B {u) and the set {v\, . . . , Vd, Pv(u)} is linearly dependent. Hence, 
| gdsin (wi, . . . , Vd, Pv(u))\ = and the inequality holds in this case. 

If Nb(u) 0, we apply equation (fTTj) and obtain that 

dist(jV(«),is\ {JV(u)} ) _ \\N B (u)\\ 



,43, *KW*Mjj " «(iV(.). WW) = »*<"» + "•<»>»• 1S!S<i ' 
and 

/ . <\ -in r \\ dist(u,i SUn} ) ||JV fl («)+JVv(«)|| i^.^v 

44 sin(a(L SXM ,L sx{ „. } )) = — — A— — = TTT77 rr; w ; ; , AT , , u , l<«<d- 

dist (u, Ls^vi}) \\Ni(u) + N B (u) + N v (u)\\ 

For any fixed 1 < i < d, the vectors N B (u), Ny(u), and iVj(u) are mutually orthogonal, and therefore 



(45) sin(a(L SUM} ,L SUM ))- H^"" 11 



JV B («) 



> II^MII 



||JV<(u)+JVb(«)|| \ IIArvWII 2 + 1 " \\Ndu) + N B (u)\ \ ' 

Equation (j4"2")) follows from equations (|4"3")) and (j4"5)) , and thus the lemma is concluded. □ 

4.1.3. Dimensionality Reduction II. We show how to relax the simplex inequality stated in Theorem l4.ll 
in the following special case. 

Lemma 4.3. IfVisa(d+ 1)- dimensional subspace of H, {w l7 . . . ,Vd+i} C V, and u € V- 1 - \ {0}, then 
(46) | gdshio^i, . . .v d +x)\ < |gdsin («i,...,u i _i,u,« i+ i,...,'i;d + i)| ) for all 1 <i<d + l. 
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Proof of Lemma We assume without loss of generality that Sp({vi, . . . , «d+i}) = V (otherwise equa- 
tion (|46]) follows trivially). We define the sets Si — {vi, . . . , Vi-i,u, «i+i, . . . , «d+i} for all 1 < i < d + 1. 
Since u £ V 1 - \ {0} we obtain from equation (flT|) that 

(47) sm(a(L SA{u} ,L SA{Vj} )) = 1, for all 1 < j ^ i < d + 1. 

Combining equation (|4T1) with the product formula for | gdsin | (Proposition ^. 4|) we get the following equality 
for all 1 < i < d+ 1, 

(48) | g d sin (t;i, . . . , Vi-i, u, v i+ i, . . . ,v d+1 )\ d 

d+1 

= | g d .isin (wi, . . . , Vi-i,v i+ i, Vd+^f' 1 Y[ sin (a (L s .\ {u} , L s .\ {v . } )) 

3=1 

= I gd-isin (ui, . . .,Vi-i,v i+ x, . . . jUd+x)!* -1 . 
By further application of the product formula for | gdsin | we obtain that for all 1 < i < d + 1, 

(49) | g d sin (wi, . . .Ud+i)| d < | gd-ism («i, . . . ,Vi-i,v i+ i . . . , Vd+i)^ 1 - 

Equation (f4*S|) thus follows from equations ([4*5]) and (j4*5)l . □ 

4.1.4. Conclusion of Theorem \4-l\ Let P denote the orthogonal projection from H onto Sp{ui, . . . , Ud+i}- 
If P(w) = 0, then we conclude the Theorem from Lemma f4~51 

If P(w) ^ 0, then we conclude the theorem by applying Lemmata 14. II and 14.21 successively as follows: 

d+1 

| gdsin («i, . . . , Ud+i)| < ^2 I gdSin (ui, . . . , P(w), u i+ i, . . . , w d +i)| 
i=i 

d+1 

< | gdSin (t)i, . . . Vj-i, u, Vj+i Vd+i)\- □ 
j=i 

4.2. The Proof of Theorem 14.21 Here we prove essentially the same three lemmata of Subsection 14. II for 
the function | pdsin |. 

4.2.1. The Case of dim(H) = d + 1. We establish here the following proposition. 

Lemma 4.4. // dim(P) = d + 1, Vi, . . . , i>d+i G H and u £ H \ {0}, then 

d+i 

(50) | pdsin (wi, . . . , v d +i)\ < ^ I Pdsin (wi, ■ ■ ■ , u, v i+ i, . . . , v d +i)\. 

i=l 

Proof of Lemma \4-4\ Similarly as in the proof of Lemma 14.11 we can assume that v±, . . . ,Vd+i are lin- 
early independent, u is not a scalar multiple of any of the individual basis vectors V\,... , i>d+i and u S 
CpoiyOvi, ■ ■ ■ ,Vd+i)- Using the choice of {ft}^ 1 specified in equation ([20| . we have that < 1 for all 

1 < i < d + 1. In view of equation (|15[) we can extend this bound to u, i.e., we have that \\u\\ < 1. The 
lemma then follows by combining equation (f2"2"|) with the latter bound. □ 

4.2.2. Dimensionality Reduction I. We show that projections reduce the value of | Pdsin |. 

Lemma 4.5. If V is a (d + 1)- dimensional subspace of H , v%, . . . , Vd € V, u € H, and Py : H — ► V is the 
orthogonal projection onto V , then 

(51) |pdsin (i;i,...,'i>d,Py(u))| < | pdsin (ui, . . . ,Vd,u)\. 

Proof of Lemma \J7S\ We form the sets B = {vi, . . . v d } C V, S — {vi, . . . ,Vd,u} and S = {vi, . . . , Vd 7 Pv (it)}. 
In order to conclude the lemma, it is sufficient to prove that 

(52) sin(0 (Pv(u),L §X{ p v(u)} jj < sin (9 (u, L S \ {u} )) . 

Indeed, equation (|5ip is a direct consequence of equation (|52l) and the product formula for | pdsin | (Propo- 
sition 
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In order to prove equation (|52p , it will be convenient to use the following orthogonal projections: 

P B :H^ L B , 
Nb ■ H — > (Lb) 1 - n V. 

We also define 

N V :=I- P v . 

We note that u = Py(w) + iV v («) = Pb(u) + ATg(tt) + N v (u). 

If N B {u) = 0, then -Py(w) = Pb{u) E L B , and the inequality (equation (HJ)) holds trivially since the set 
S = {v±, . . . , Vd, Pv(u)} is linearly dependent. 

If Nb(u) 0, we apply equation to obtain that 

vx dist (u,L s \m) ||JV B (u)+jV v (u)|| 
sm (0 («, L SXW )) - R IIPb{u) + Nb{u) + Nv{u)11 - 

and 

dist (iV(«),is\ {JV (u)}) ||JVfl(«)|| 



sin (0 (iV(«),£^ {JV(l0};>/ - p^j|j - ||; , ;((/) V/;!;)jj| 

Thus, 

' 1 , I^WII 2 " 



sin 



(61 (u, = sin (6 [Pv(u),Lg X{Pv(u)} 



That is, equation (|52|) is verified and the lemma is concluded. □ 



4.2.3. Dimensionality Reduction II. We show how to relax the simplex inequality stated in Theorem 
in the following special case. 

Lemma 4.6. IfVisa(d+ 1)- dimensional subspace of H, V\, . . . , Ud+i G V, and u G V \ {0}, then 

(53) | p d sin (ui, . . . ,v d +i)\ < | p d sin (wi, . . . , Vi-i, u, v i+ i, . . .,v d +i)\, for i = 1, . . . , d + 1 . 

Proof of Lemma \4l^ We assume without loss of generality that Sp({i>i, . . . , Vd+i}) = V. We define the sets 
Si = {i>i, . . . , u, Vi+i, . . . , v d+ i} for all 1 < i < d+ 1. Since u G \ {0} we obtain from equation (J5|) 
that 

(54) sin (6 (u, L Si \ {u} )) = 1, for all 1 < i < d+ 1 . 

Combining equation (f5"l)) with the product formula for | posing | (Proposition 12.5ft . we get the following 
equality for alH = 1, . . . , d + 1 

(55) | pdsin (wi, . . . . • . , v d +i)\ = | pd-isin (vi, . . . ,Ui-i,u<+i, . . . , «d+i) I • 
By further application of the product formula for | p^sinp |, we obtain that for all i = 1, . . . , d + 1: 

(56) | p d sin (ui, . . . ,Ud+i)| < | pd-isin («i, . . .,Vi-i,v i+ i, . . .,v d +i)\. 

Combining equations (|55|) and (|56|) we conclude equation (|53|) . □ 



4.2.4. Conclusion of Theorem \4-2\ Let P denote the orthogonal projection of H onto Sp({wi, . . . , Vd+i})- 
If P(u) = 0, then we conclude the theorem from Lemma l4~6l 

If P(u) ^ 0, then applying Lemmata l4.4l and 14.51 successively we obtain that 



d+l 

| p d sin (wi, . . . ,Ud+i)| < ^2 I Pdsin (vi, . . . ,Vi-i,P(u),v i+ i, . . . ,v d+ i)\ 



d+l 



< ^2 |pdsin (t;i, . . .^_i,u,t! i+1 . . . ,v d +i)\ . □ 
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5. Ahlfors Regular Measures and Concentration Inequalities for the Polar Sine 

In this section we prove Theorem 11.21 As explained in the introduction, we interpret this theorem 
as indicating that the polar sine | p^sin^ | satisfies a relaxed simplex inequality of two terms with "high 
Ahlfors probability at all scales and locations" . Both scales and locations are given by balls centered on 
supp(/i), and probabilities are given by scaling the 7-dimensional Ahlfors regular measures of such balls, 
where d — 1 < 7 < d. 

5.1. Notation, Definitions and Elementary Propositions. For convenience of our notation, we assume 
that w ~ and G supp(/^), and thus establish most of the propositions for posing. They can be generalized 
for pdsin^, via equation (JSj> . 

Throughout this section we extensively use the definitions and notation for elevation, maximal elevation, 
and dihedral angels formulated in Subsection 12.51 We often fix S = {v%, . . . ,Vd+i} C H. If < e < 1 and 
1 < i < d + 1, then we denote by C on c(e), the cone 

C no l (e) = Cone (e ' (tfj, L S \{ v .y) , Ls\{ Vi },0) . 

If < e < 1 and l<i<j<d+l, then we denote by C on c 4,: ' (e) the set 

(57) C onc l ' j (e) = C on J (e) fl C onc J (e) . 

If 1 < i < j < d + 1, then we denote by Qij the following maximal elevation angle 

( 58 ) = ®( V i, V j, L S\{vi,V S })- 

Throughout the rest of the paper we fix a real parameter 7 G R, d — 1 < j < d (the most natural choice 
is 7 = d) and assume that H is equipped with a 7-dimensional Ahlfors regular measure, which we define as 
follows: 

Definition 5.1. A locally finite Borel measure fi on H is a 7- dimensional Ahlfors regular measure if there 
exists a constant C such that for all x G supp(/i) and < r < diam(supp(/i)), 

C- 1 -r~< < n(B(x,r)) < C ■ r 1 . 

We denote the smallest constant C for which the inequality above holds by C^. We refer to it as the 
regularity constant of \x. 

The following proposition and its immediate corollary, will be useful for us. We prove them in Appen- 
dix [A3 

Proposition 5.1. // 7 > 1, m £ N such that 1 < m < 7, fJ, a 7- dimensional Ahlfors regular measure 
on H with regularity constant C M , < e < 1, and L an m- dimensional affine subspace of H, then for all 
x £ supp(/i) H L and < r < diam(supp(/i)) 

(59) »(T uhe (L,e-r)nB(x,r)) < 2 m+ ^ ■ C» ■ e*~ m ■ r\ 

Corollary 5.1. If j > 1, m G N such that 1 < m < 7, fi a 7- dimensional Ahlfors regular measure on 
H with regularity constant C„, < 9 < n/2, and L an m-dimensional affine subspace of H, then for all 
x G supp(/i) n L and < r < diam(supp(/i)) 

/x(C one (0, L, x) n B(x, r)) < 2™+^ • C„ ■ sin(0)T- m • r^ . 

We will frequently use the following elementary inequalities for the one-dimensional sine: 

Lemma 5.1. I/O < 6 < f and < c < 1, then 

(60) c • sin(0) < sin(c • 9) 
and 

(61) sin(c-(9) < I •c-sin(6»). 

Both inequalities can be derived by noting that the function sin(c#)/(c sin(#)) is increasing in 9 and thus 
obtains its lower bound, 1, as 9 approaches and its maximum value, bounded by 7r/2, at 9 = 
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5.2. Relationship between Conic Regions and Relaxed Inequalities for the Polar Sine. We es- 
tablish here the following relation between the set Uc(S,0) defined in equation ([4]) and the intersection of 
various cones. 

Proposition 5.2. If S = {vx, . . . , Ud+i} C H, C > 1, Uc{S,0) is the set defined in equation with w = 0, 
and C nc IJ (C _1 ) for 1 <i < j < d+1 are the intersections of cones defined in equation J57| ) with e = C^ 1 , 
then 

H\l |J Conc^CT 1 ) \cUc(S,0). 

\l<i<j<d+l J 

Proof. We note that 

H\ |J C one ^'(C- 1 )= f| (HXCoJ^C- 1 )), 

l<i<j<d+l l<i<j<d+l 

and 

U C (S,0)= f) U l S j (S,0), 

l<i<j<d+l 

where 

(62) U£ j (S,0) = jue H : | pdsin («i, . . . , u<j+i)| < C ■ (\ p d sin (ui, . . . ,t>i_i, u,t>»+i, . . . , v d+ \)\ + 

IPdshigOi, . . . ,Vj-i,u,Vj+ti . . .^d+i)])}- 
Therefore, in order to conclude the proposition we only need to prove that 

(63) HXConJ'^C- 1 ) C U*f(S t 0), foralll<i< j<d+l. 

If u e H \ C onc l ' j (C^ 1 ) for some i and j, where 1 < i < j < d+ 1, then either u £ H\ C onc l (C _1 ) or 
u £ H\ C OIW ° (C~ ). Assume without loss of generality that u £ H \ Cone^C -1 ), then 

(64) sin (9 (u, L S \ {Vt} )) > sin (C" 1 ■ 6 (v u L S \ {Vi} )) . 

Combining the product formula for | Pdsin | (Proposition [53]) with equations (IM)) and ([6H)l . we obtain that 

C ■ |p d sin (ui,...,Vi_i,u,t! i+ i,...,u < i + i)| > |p d sin (ui, ...,v d +i)\. 
In particular, u £ Uq (S,0), and equation (|63j) . and consequently the proposition, is concluded. □ 



5.3. Controlling the Intersection of Two Cones. The main part of the proof of Theorem 1 1.21 is to show 
that for any < e < 1 we can control the measure of the sets C one l ' J (e) which are defined in equation ([57]) . 
We accomplish this by showing that such sets are contained in specific cones on (d— l)-dimensional subspaces 
of H , and then applying Corollarv l5.1l to control the measure of the latter cones. The crucial proposition is 
the following. 

Proposition 5.3. IfO < s < 1, k > 3, V is a k- dimensional subspace of H , V\ and V2 are two different (k — 
1) -dimensional subspaces of 'V , V\ £ V X \V2, v 2 £ V^Vi, and6(v\,V<x), 9(v2,Vi), as well as @(v x , v%, V\ flVa) 
are the corresponding elevation and maximal elevation angles, then 

C nc (-^3- ■ 9 (v U V 2 ) , V 2 , ()) p| C ono • 6 {V2, V X ) , V X , ()) C Cone (« ■ 9(«1,«2, Vl H 7 2 ), Vl H V 2 , 0) . 

Proo/. Note that dim (Vx nV 2 ) = k - 2, and that 

V = S P {wi} + V 2 = Sp{v 2 } + V 1 = Sp{v x ,v 2 } + Vx n F 2 . 

However, the above sum is not direct (the subspaces in the sum are not mutually orthogonal). We thus 
create a few orthogonal subspaces which are expressed via the following orthogonal projections: 

Pi :H^Vi, i = 1,2, 
N i :H^V i n(V 1 nV 2 ) J -, i = 1,2, 
Pi,2 : H -> Vx n V 2 . 
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Note that 
(65) 

and consequently 
(66) 

We denote 



c 1 = C 



Pi = Pi,2 + Ni, i = l,2, 

(J-P 2 )-Pi = (J-P 2 )-Aq. 
/ 2s 



Co 



V%/5 7T 

/ 2s 



0(«2,Vi),Vi,O 
0(vi,V 2 ),y 2 ,O 



V V^5 7T 

e h 2 = e>(vi,v 2 ,v 1 nv 2 ). 

Following our notation and the definition of a cone, we need to prove that 

||lt - Pl,2( U )\\ ^ sin ( s ' ©l,2j ' \\ u h for a11 u e C one> 

or equivalently (via equation (|65p h 

(67) \\Nx(u)+u-I\(u)\\ < sin -61,2) • ||u||, for all u £ C ; 2 C . 

For u £ C^ 2 C , we will bound ||JVi(ti)|| and \\u — P\(u)\\ separately and then combine the two estimates to 
conclude the above inequality and the current proposition. 

Our bound for \\u — Pi(u)\\ is straightforward. Indeed, if u £ Cone respectively, then u £ Cl nc , and by the 
definition of C* no as well as the application of equation (fBTj) we obtain that 



(68) 



I u — Pi (it) || < sin 



2s 
v5tt 



{V2, Vi 



| u || < _. sin (fl(«2,Vi))- ||u|| 



Our bound for ||iVi(u)|| has the following form: 



(69) 



|JVi(«)|| < ^=[sm(6(v 1 ,V 1 nV 2 ))+sm(e(v 2 ,V 1 nV 2 ))] ■ \\u\\ 
V5 



In order to verify it, we assume without loss of generality that Ni(u) 7^ and note that equation pip implies 
the following relation 

dist(JVi (u),^ 2 ) \\N 1 (u)-P 2 -N 1 (u)\\ 



(70) 



sm(a(Vi,V 2 )) 



\Ni(u)\\ 



dist{N 1 (u),V 1 nV 2 ) 
Combining equations (f6"6")) and ([TO")) we obtain that 

sin {a(Vi, V 2 )) 

We bound ||Pi(u) — P 2 ■ Pi(u)|| as follows. 
(72) ||P x (u) - P 2 - P 1 {u)\\ = II (/ -P 2 )-Pi («)|| 

= Ha - p 2 ){u) - (i - p 2 ) ■ (i powii < n« - *v«)ii + ii« - ft(«)||. 

Equation (|68p gives a bound for ||it — Pi(u)||, and similarly we obtain that 
(73) 

Combining equations 
(74) 



||u-P 2 (u)|| < -j=- Bin(0(vi, V a )-||u||. 

and dZU-dZnj) we get that 

s / sin (0(^,^2)) sin^^U 
11 U )]l ~ V5 \M<*(Yi,V 3 )) sin(a(Vi,V2)) J 



At last we note that equations © and (fTT|) imply that 

mn(fl(«i,y 2 )) 



sin(a(Ki,V 2 )) = 



Bm(fl(«2,Vi)) 



sin(fl(«i , ^1 n V 2 )) sin(0(u 2 , 14 n F 2 )) ' 
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Applying this identity in ([741 . we achieve the bound for stated in equation ([fi9"|) . 

Finally, noting that Ni(u) _L (u — Pi(u)) and applying the bounds of equations lf68]) and ([69]) we obtain 
that 

\ 2 

S \ K „:„2/o A II..II2 2 „:„2 /o \ ll..l|2 ^ „:„2 / „ q A n..l|2 



< I -=) ■ 5 ■ sin" (6i, 2 J ■ ||u|r = • sin z (e 1>2 J ■ |M| < sin z (s ■ Q h2 j ■ \\u 

Equation (|67p . and consequently the proposition, is thus concluded. □ 

Remark 5.1. The proposition extends trivially to k = 2, where the intersection of two cones, centered 
around two vectors W\ and w 2 respectively with opening angles less than half the angle between, is the origin, 
which is a degenerate cone. 



Proposition 15 . 31 implies the following corollary: 

Corollary 5.2. 7/0<s<l, 2<A< dim(if), 1 < i < j < d+1, S = {vi, . . . ,v k } C H is a linearly 
independent set and 0,j as well as C one 1 '^ f^j^ J are defined by equations (58\) and |57[ ) respectively, then 

(75) C no lJ - C ° nc ( S ' ®<.3' i ST\{o 4 ,^})Q) ■ 

Indeed, Corollary 15.21 is obtained as a special case of Proposition 15.31 by setting V — Ls, Vi — L s \{ v .y, 
and V 2 = Ls\{ Vj }, and noting that V\ n V2 = Ls\{ Vi , Vj y. 

5.4. Conclusion of Theorem 11.21 Theorem 11.21 follows directly from Proposition 15.21 and Corollaries 15.11 
and [521 

In view of equation ([8]), we note that it is sufficient to prove the theorem when w = and € supp(/i). 
We assume an arbitrary parameter < s < 1 and set 

At the end of the proof we further restrict the values of s from above and consequently restrict those of C 
from below. 

Let S — {vi, . . . ,Vd+i} C H, < r < diam(supp(^)), and Cone*'"' (C -1 ) be defined according to equa- 
tion (|57|) . We assume without loss of generality that the set S is linearly independent. Proposition 15.21 
implies that 

B(0,r)\( (J C J>i(C- x ) ] CB(0,r)f|[/ c (S,0). 
Using the additivity and monotonicity of fi, we get 

(77) [i(B(0,r)nU c (S,0))>n(B(0,r))- M (^(0, r) n C onc lJ (C" 1 )) . 

l<i<j<d+l 

Next, we combine Corollary 15 . 21 together with equation (|7S|) to obtain that 

(78) B(0,r) n CoJ'^C- 1 ) C B(0,r) n C onc (s • 0^-, L s \ {v . iV . y , 0) C 5(0, r) n C onc (s • |,L s \ {l)<i1Ij} ,o) . 
Now, Corollary [5JTJ Definition 15.11 and equation ([75)1 imply that for all 1 < i ^ j < d + 1, 



(79) fx (5(0, r) n Cone^fC- 1 )) < m (fl(0,r) n C onc (a ■ |,L SV{wi)1) . } ,o)) 

<2^.^.(sin( S .|)) 7+1 - rf .^(0^)). 
Combining equations ([77| and ([791 , we get that 
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By setting the parameter s so that 

'd + 1 



• 2~ 



+d-l 



<*•(- (•■£)) 



7T\ \ 1+1-d 



<e. 



that is, 

, 2 
s < s o = — ' arcsm 

we obtain that equation (5} is satisfied for all C > Cq, where 
V5 vr 



2.s' 











arcsin 


( 




V 





= I [ 2T 1+d -C 



d + 1 
2 



as e — * or d — ► oo . 



The theorem is thus concluded, where Cg provides an upper bound for the best possible choice for the 
constant Cq. □ 



Remark 5.2. Note that Theorem \1.2\ extends trivially to the case where 7 > d. In fact, in this case, it is 
possible to replace the set Uc{S,w) by 

U' c (S,w) = {«£ H : I p d sin w (ui, . . .,v d +i)\ < 

C ■ Ipdsin^^i, . . . ,Vi-i,u,v i+ i, . . . ,v d+ i)\, for all 1 < i < d+ l}. 

That is, if 7 > d, then the polar sine satisfies a relaxed simplex inequality of one term "with high Ahlfors 
probability at all scales and locations". This fact is a direct consequence of Corollarv \5.1\ and analogues of 
Provosition \5.2i and equation J77| ) obtained by replacing Uc(S, 0) with U' C (S, 0) and {Cone 1 J (C _1 )}i<i<j<d+i 

With {C nc l (C _1 )}l<i <( i+l- 

Nevertheless, if d — 1 < 7 < d, then one cannot replace the set Uc(S,w) in Theorem \1.2\ by U' c {S,w). 

Remark 5.3. Let us slightly reformulate the above results so that they could be directly applied in |14| . For 
S = {vi, . . . , Vd+i} as above, C > 0, and an arbitrarily fixed pair of indices i and j , where 1 < i < j < d+ 1. 
we form the set Uc{S, i,j, 0) as follows: 

U c {S,i,j,Q) = iu G H : |p d sin (ui, . . . ,v d+1 )\ < C ■ (| p d sin (wi, . . . ,Vi-i,u,v i+1 , . . . ,v d+1 )\ + 

|p d sin (wi, . . .,Vj-i,u,v j+1 , . . .,v d+1 )\)Y 

If 7 = d and < e < 1, then for all C > C'J , where 

5- Q) ■ ^arcsin ^ 



we have that 



^(B(0,r)nU c (S,i,j,0)) 

6. Conclusions and Further Directions 

The work presented here touches on both old and modern research. We would like to conclude it by 
indicating various directions where one can extend it. 



High-Dimensional Menger-type curvature. In [MJITS] we build on the research presented here to form 
rf-dimensional Menger-type curvatures of any integer dimension d > 1, and show how they characterize d- 
dimensional uniform rectifiability of d-dimensional Ahlfors regular measures on real separable Hilbert spaces. 
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The high-dimensional A = B Paradigm. Petkovsek, Wilf, and Zeilberger [TO] have presented concrete 
strategies to prove various identities. However, when considering the high-dimensional sine functions, it is 
not clear whether a general mechanism exists. The product formulas (Propositions [2~4l and [275]) simplify the 
representation of posing and g^sinp, but they do not seem to provide sufficiently simple structure for auto- 
matically proving general identities involving those functions. We have demonstrated additional strategies 
for proving identities of interest to us and inquire about other useful identities and the strategies for proving 
them. 

Solutions of high-dimensional functional equations. We have shown that equation ([3"T]) characterizes 
the generalized sine function of spaces with constant one-dimensional curvature among all Lebesgue mea- 
surable functions (Theorem 13. ip . It will be interesting to formulate a theorem analogous to Theorem 13.11 
for the high-dimensional functional equations described in Section [3] In particular, we are interested in the 
functional equation generalizing the combination of equations ([24]) and ([27]) . We could not identify any 
similar functional equation in the substantial body of work on the subject (see e.g., [T] [2] and references 
therein). 

Other relaxed inequalities with high probability. We inquire about probabilistic settings different 
than the one in here, where the polar sine satisfies a relaxed simplex inequality of two terms, but not of 
one term, with high probability. We also inquire about other probabilistic settings in which the polar sine 
satisfies a relaxed simplex inequality of p terms, 3 < p < d, and not of p — 1 terms, with high probability. 
Moreover, we are curious about probabilistic settings where one can obtain relaxed simplex inequalities for 
| gdsin | with high probabilities. 

Applications to data analysis. Recently, researchers in machine learning have been interested in multi- 
way clustering and d-way kernel methods [3] [ST] . Guangliang Chen and the first author [5] [5] have adapted 
the theory developed here and in |14[ 115] to solve a problem of multi-way clustering. 

Appendix A. 

A.l. Proof of Proposition [272l For dim(H) > d + 1, the content functions M d and Md+i, and the norm 
|| • || are orthogonally invariant and thus Pdsm and gdsin are orthogonally invariant. Moreover, in this case, 
Md and Md+i as well as the norm || • || scale linearly. That is, for all 1 < j < d + 1 and such that 

fa ^ 0, where 1 < i < d+ 1: 

M d {(3iVx, . . .,@j-iVj-x,l3j + iVj + i, . . . , f3d+iv d +i) = Y\_ Iftl • M d (vi, ■ ■ ■ ,Vj-i,v j+ i, . . .,v d +i) , 

d+1 

M d+ x{j3xVx, . . . , /3 d+1 v d +i) = Y\_ Iftl ' M d +i(vi, . . .,v d +i) , 

i=l 

and HA^ill = I ft I ' ll^ill- O ne can tnen observe that both the numerator and denominator of | posing | and 
| gdsin | scale similarly and thus the latter functions are invariant under nonzero dilations. Similarly, the 
proposition is satisfied when dim(H) —d+1. □ 

A. 2. On the positivity of the coefficients {Qi}^ 1 defined by equation (|27p . We show here that 
the numerators and denominators of the terms Q,:, 1 < i < d + 1, defined by equation (|27|) . have the same 
signs and thus conclude that these terms are positive. 
For l<i7^j<<i+lwe have that 

signlgdsin^ (/3iui, . . . , Pj^yVj-i, 0, Pj+iVj+i, ■ ■ ■ , Pd+iVd+i)] 

= sign[det(/3iwi 0j-iVj-i - u, -u, /3 J+ iv j+1 -u,..., p d +iv d +i - u)] 

= -sign[det(/3iUi, . . . , fy-iVj-i, u, f3 j+ iv 1+1 , . . .,p d +iv d +i)} ■ 

By the same calculation we also see that 

sign[g d sin ftl ,.(/3iwi, . . . , fy^Vj-x, u, f3 j+1 Vj + x, . . . ,j3i-xVi-x,0,j3i+iVi+i, . . ■ ,/3 d+ iv d+1 )} 

= -sign[det(/3iUi, . . . , fo-xVj-x, u, f3 j+ iv 1+1 , . . . , f3 d+ xv d+ x)] ■ 
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Hence, 

signfedsin^ivi, . . . ,/3j_iu,-_i, 0,j3j +1 Vj+i, . . . , /3 d+1 v d+1 )] 

= signfedsing^. (fliVi, . . . , fy^vj^, u, (3 j+1 v j+1 , . . . , fa^Vi-i, 0,P j+ iv j+ i, . . ■ , (3 d+1 v d+1 )} , 

and the claim is concluded. 

A. 3. Proofs of Proposition IBTTl and Corollary 15.11 We verify here Proposition 15.11 and Corollary 15. II 
We first notice that Corollary 15.11 is an immediate consequence of Proposition 15.11 since whenever i£L we 
have that 

C one (e,L,x) CT uhe (Z,sin(0)-r). 
Proposition 15. II can be concluded from the following lemma: 

Lemma A.l. The set supp(/i) n T u b c (L, e • r) PI B(x, r) can be covered by N balls of radius 2 • \/2 • e • r, such 
that 

(81) N< [+€) <—. 

Proof. We choose a set {yi}fLi m supp(/j,)nT u b c (L, e-r)f)B(x, r), which is maximally separated by distances 
2-y/2-e-r. That is, 

(82) {Vi]f=i Q supp(M) n T ubc (i, e • r) n B(x, r) , 

(83) \\Vi-Vj\\ >2- V2-e-r, forl<i<i<JV, 
and 

N 

(84) supp(/j) n T ub0 (L, e • r) H B(a;, r)c[) 5(2/,, 2 • • e • r) . 

i=l 

We denote Zi := PhiUi), i = 1, ■ ■ ■ , N, that is, is the projection of the point j/j onto the m-dimensional 
afiinc plane L. Equations (|82[) and ([55)) imply that {^}J^ 1 are separated by distances 2 • e • r. Consequently, 
the balls {B(zi,e ■ r)}^L 1 are disjoint and {zi}f =1 Clfl B(x, r). 

We denote by Ti. m the m-dimensional Hausdorff measure restricted to L, and recall that in our case TL m 
is a scaled Lebesgue measure on L, such that for any ball B C L, Ti m (B) = (diam(£>)) m . We thus obtain 
that 

JV / AT \ 

(85) N • (2 ■ r ■ e) m = ^W ro (5 e • r)) = W m |J B e- r) 

»=i \i=i / 

< Km (B (x, (1 + e) • r)) = 2 m • (1 + e) m • r m . 

Equation l|8ip follows directly from equation ([55)) and thus the lemma is concluded. □ 



In order to conclude Proposition 15. II we note that equation (]84[) and the definition of an Ahlfors regular 
measure imply that 

N 

(86) ^T ube (L,eT)nfl(i,r)) < ^/x (b{ Vu 2 • V2 • e • r)) < ■ N - 2^~ • e 7 • r 7 . 

i=l 

Then, combining equations ([5T)1 and ([55)). we conclude equation ([55)), 
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